Problems of the day

New Python problems

Old Python problems and solutions

Topics for the 15 minute presentations

Schedule

Week 1: June 12—15

Week 2: June 19—22

Week 3: June 26—29

References

A Friendly Introduction to Number Theory, Joseph Silverman

The Higher Arithmetic, Harold Davenport

Elementary Number Theory, William Stein

1978 paper by Rivest, Shamir, and Adleman

1998 Brin-Page Paper (Google)

Cryptography, Tom Davis

Pi is irrational — source for David McKay's talk

History of math web site

Summer Mathematics Program for High School Students, June 2006

Notes and handouts

Square-Triangular Numbers

Eigenvalues and eigenvectors

Mathematics of Google

Python code

td: td(n) factors n by trial division

gcd: greatest common divisor

isolve: solve ax + by = c

modpower: a^k mod N

growcf: growing continued fractions

---

Basic encryption

Checking up on the Fermat test

---